package com.nenude.corejava.ch5;
/**
 * @author huag.hailing
 * @create time:2019/08/02
 * 
 */
public class Recursion {

	public static void main(String[] args) {
		// 使用递归算法，计算0~100的求和；
		
		int a=100;
		int resul=new Recursion().sum1(a, 0);
		System.out.println(resul);	
	}
	
	public static int sum1(int num,int sum){
		sum+=num--;
		if(num==0){
			return sum;//递归调用时必须有递归终止条件，否则会产生死循环
		}else {
			return sum1(num,sum);//递归是在方法内部调用自己；	
		}
		
		//使用递归算法计算阶乘：猴子吃桃，阶乘n!
		
	}//mian
	

}
